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Abstract 



We show, using [CJ] and Eckmann-Hilton argument, that the category of 
3-computads is not cartesian closed. As a corollary we get that neither the 
', category of all computads nor the category of n-computads, for n > 2, do form 

' locally cartesian closed categories, and hence elementary toposes. 

; 1 Introduction 



S.H. Schanuel (unpublished) made an observation, c.f. [CJ], that the category of 2- 
computads Comp2 is a presheaf category. We show below that neither the category 
^ ■ of computads nor the categories n-computads, for n > 2, are locally cartesian closed. 

CN ! This is in contrast with a remark in [CJ] on page 453, and an explicit statement in 

[B] claiming that these categories are presheaves categories. Note that some inter- 
V/^ ■ esting subcategories of computads, like many-to-one computads, do form presheaf 

categories, c.f. [HMP], [HMZ]. 

We thank the anonymous referee for comments that helped to clarify the expo- 
sition of the example. The diagrams for this paper were prepared with a help of 
catmac of Michael Barr. 



■ 2 Computads 



Computads were introduced by R. Street in [S], see also [B]. Recall that a computad 
is an w-category that is levelwise free. Below we recall one of the definitions. 

Let nCat be the category of n-categories and n-functors between them, cjCat 
be the category of w-categories and cj-functors between them. We have the obvious 
truncation functors 

tvn-i : nCat — > (n — l)Cat 

By Compn we denote the category of n-computads, a non-full subcategory of the 
category nCat. By CCatn we denote the non-full subcategory of nCat, whose 
objects are 'computads up to the level n — 1', i.e. an n-functor / : A — > S is a 
morphism in CCatn if and only if tr„_i(/) : tr„_i(A) trn~i{B) is a morphism 
in Compn-i- Clearly CCatn is defined as soon as Compn-i is defined. The 
categories Compn and n-comma category Conin are defined below. 

The categories Compo, CCato and Como are equal to Set, the category of 
sets. We have an adjunction 
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Como 



CCatr 



Uo 



with both functors being the identity on Set, Fq H Uq. Compo is the image of 
Como under Fq. 

Comi is the category of graphs, i.e. an object of Comi is a pair of sets and a pair 
of functions between them {d, c : E —>■ V) . CCati is simply Cat, the category of aU 
small categories. The forgetful functor Ui (forgetting compositions and identities) 
has a left adjoint Fi 'the free category (over a graph)' functor 

Fi 

Comi ^ CCati 



We have a diagram 




Com, 



CCati 



tro 



CCatr 



where three triangles commute, moreover the left triangle and the outer square 
commute up to an isomorphism, tri and tr[ are the obvious truncation morphisms. 
Then we define the category of 1-computads Compi as the essential (non-full) 
image of the functor Fi in CCati, i-C- 1-computads arc the free categories over 
graphs and computad maps between them are functors sending indets (=indetermi- 
nates=generators) to indets. 

Now suppose that we have an adjunction C/„ H F„ 



Comp 




Comn CCatn 

Un 

and Compn is defined as the the essential (non-full) image of the functor F„ in 
CCatn- We define the n-parallel pair functor 

Un : Compn >- Set 

such that 

n„(^) = {{a,b)\ a,b£ An, d{a)=d{b), c(a) = c{b)} 

for any n-computad A. The (n + l)-comma category Comn+i is the category 
Set i Un- Thus an object in Comn+i is a pair (A, {d,c) : X — > Iln{A), such that 
A is an n-computad X is a set of (n -|- l)-indets and {d, c) is a function associating 
n-domains and n-codomains. The forgetful functor Un+i '■ CCatn+i — > Comn+i 
(forgetting compositions and identities at the level n+1) creates limits and satisfies 
the solution set condition. Thus it has a left adjoint -Fn+i- We get a diagram 
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Comn+1 



tri, 



Conir, 



Compn 



CCat„+i 



CCat. 



where three triangles commute, moreover the left triangle and the outer square 
commute up to an isomorphism, ttn are the obvious truncation functors and tr'^ 
is a truncation functor that at the level n leaves the indets only. Then we define 
the category of (n+ l)-computads Compn+i as the essential (non-full) image of the 
functor in CCatn+i, i.e. + l)-computads are the free (n-|- l)-categories over 
{n + l)-comma categories and (n + l)-computad maps between them are (n + 1)- 
functors sending indets to indets. The category of computads Comp is a (non- 
full) subcategory of the category of cj-categories and cj-functors cjCat such, that 
for each n, the truncation of objects and morphisms to nCat is in Compn. As 
Fn : Comn CCatn is faithful and full on isomorphisms, after restricting the 
codomain we get an equivalence of categories '■ Conin Compn. 

Notation. If yl is a computad then An denotes the set of n-cells of A and \A\n 
denotes the set of n-indets of A. 

The truncation functor tr„ : Compn+i — > Compn has both adjoints i„ H tr„ H /„ 

fn 



Comp„+i 



tr„ 



Compr 



where 



and 



i„(A) = F„+i(A0^n„(A)) 



fn{A) = Fn+l{A,idn„(A) : Iin{A) ^ Un{A)) 



for A in Compn- This shows that tvn preserves limits and colimits. The colimits 
in Compn+i are calculated in (n -|- l)Cat but the limits in Compn+i are more 
involved. It is more convenient to describe them in Coirin+i and then apply the 
functor Fn+i- li H : J ^ Comn+i is a functor and P is the limit of its truncation 
trn o H to Compn then Lim H, the limit of H, truncated to Compn is P and the 
(n -I- l)-indets \Lim H\n+i of LimH are as follows 

\LimH\n+i = {{ai)i(zj\ ai G \H{i)\n+i, {d{ai))i^j, {c{ai))i(,j £ P„} 

The terminal object 1„ in Compn is quite complicated, for n > 2. However 
the Com2 part of I2 is still easy to describe. I2 has one 0-indet x and one 1-indet 
^ : X ^ X. Thus the 1-cells can be identified with finite (possibly empty) strings of 
of arrows: 

e . e . . ^ ™ 



X, 



X ■ 



■ X ■ 



or simply with elements of lo. The set II2I2 of 2-indets in I2 contains exactly one 
indet for every pair of strings. The first element of such a pair is the domain of the 
indet and the second element of the pair is the codomain of the indet. Thus II2I2 
can be identified with the set loxuj. In particular (0, 0) correspond to the only indet 
from idx to id.j. {id,j. is the identity on x). The description of all 2-cells in I2 is more 
involved but we don't need it here. 
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3 The counterexample 

Lemma 3.1 Compg is not cartesian closed. 

Proof. As it was noted in Lemma 4.2 [CJ], the functor 112 factorizes as 

Comp2 ' Set i n2(l2) Set 

where IhiA) = U2{\ : A I2), and T.{b : B ^ n2(l2)) = B, for A in Compa and 
b in Set J, 112 (12)- Moreover, the category Set J, 112, which is equivalent to Compg, 
is also equivalent to {Set [ 112(12)) i Now, as Comp2 and Set [ 112(12) are 
cartesian closed categories with initial objects (in fact both categories are presheaf 
toposes) and 112 preserves the terminal object, by Theorem 4.1 of [CJ], Compa is a 
cartesian closed category if and only if 112 preserves binary products. We finish the 
proof by showing that II2 does not preserves the binary products. 

Let ^ be a 2-computad with one 0-ccll x, one 1-cell idx the identity on x (no 

1- indets). Moreover A has as 2-cells all cells generated by the two indeterminate 

2- cells ai,a2 : idx idx- Thus, by Eckmann-Hilton argument, any 2-cell in A is 
of form O]" o a^, for m,n G a; (if m = n = then a^" o = idid^). Let S be a 
2-computad isomorphic to A with indeterminate 2-cells hi, 1)2- Let x be the unique 
0-cell in I2, c be the only indeterminate 2-cell in I2 that has idx as its domain 
and codomain and C a subcomputad of I2 generated by c. The unique maps of 
2-computads \ : A ^ I2 and \ : B ^ \2 sends and hi to c, for i = 1,2. Thus 
they factor through C &s a : A ^ C and P : B C, respectively. The 2-computad 
C does not play a crucial role in the counterexample but it makes the explanations 
simpler. 

Let us describe the product A x B in Comp2. The 0-cell and 1-cells are as in 
A, B and C. As there is only one 1-cell idx in A x B, the compatibility condition 
for domain and codomains of 2-indets is trivially satisfied, and the set 2-indets of 
A X B is just the product of 2-indets of A and B, i.e. 

\AxB\2 = {{ai,bj)\i,j = 1,2} 

and the set of all 2-cells of A x S is 



{A X B)2 = {{aiMT' ° ^2)"^ o (a2, 61)"^ o (02, 62)"^ | ni, n2, na, G u;} 
The projections 



A^^!^AxB-!^B 



are defined as the only 2-functors such that 7r^(ai,fej) = ai and T:A{ai,hj) = bj, for 
i,j = 1, 2. Thus we have a commuting square 



Ax B 



A 

a 

I 



C 
I m 



B 

'P 

I 



(*) 
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As C is a subobject of the terminal object Ax B is Axq B and Axi^ B, i.e. both 
inner and outer squares in the above diagram are pullbacks. 

Since all the 2-cells in A, B, C and Ax B are parallel we have 



and 



n2(^) = A2X A2, n2{B) = B2X B2, n2(C) = C2 x C2, 



U2{A X B) = {Ax B)2 x{Ax B)2 




(**) 



II2 preserves the product of A and B if in the diagram (**) below, which is the 
application of 112 to the diagram (*) above, the outer square is a puUback in Set 

{A X B)2 x{Ax B)2 

A2 X A2 

n2(aV 

C2 X C2 
n2(m) 

n2(i2) 

As 112 (m) is mono, the outer square in (**) is a puUback in Set if and only if the 
inner square in (**) is a pullback in Set. We have 

n2(7rA) = {7Ta)2 X {7Ta)2, ^2{'^b) = {'^b)2 X {7^8)2, 

U2{a) = a2 X a2, and Il2{f3) = P2 x 02- 
Hence the inner square in (**) is a pullback if and only if the square (* * *) below 

(A X B)2 

{'^a)2/^ \{t^b)2 (* * *) 

A2 B2 

a2\ /f32 

(C)2 

is a pullback. But (* * *) is not a pullback in Set. The two 2-cells 

(01,61)0(02,62), and (01,62)0(02,61) 

in ^4 X i? are different since they are compositions of different indets. On the other 
hand 

(7rA)2((ai,6i) o (02,62)) = oi 002 = {TTA)2{{aiM) ° {a2,bi)) 

and 

(7rB)2((ai, 61) o (02, 62)) = 61 o 62 = 62 o 61 = {TTB)2{{ai, 62) o (02, 61)) 

i.e. they agree on both projections and hence (* * *) is not a pullback. Thus 112 does 
not preserve binary products, as required. □ 

Theorem 3.2 The category of computads Comp and the categories of n-computads 
Compn, for n > 2, are not locally cartesian closed. 
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Proof. The slice categories Comp J, I3, as well as Compn j I3, for n > 2, are 
equivalent to Compg, where I3 is the terminal object in Compg lifted (by adding 
suitable identities) to the category of appropriate computads. As, by Lemma 3.1, 
Compn i I3 is not cartesian closed we get the theorem. □ 

Remark. In particular the categories mentioned in the above theorem are not 
presheaf (or even elementary) toposes. 
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